#include<iostream> 
using namespace std;
//const int N=10010;
//int arr[N];
//int main()
//{
//	int n,x;
//	cin>>n;
//	for(int i=0;i<n;i++)
//	{
//		cin>>arr[i];
//	}
//	cin>>x;
//	for(int i=0;i<=n;i++)
//	{
//		if(arr[i]==x)
//		{
//			cout<<i<<endl;
//			break;
//		}
//		else if(i==n)
//		{
//			printf("-1");break;
//		}
//	}
//	return 0;
//}
//const int N=101;
//int arr[N];
//int main()
//{
//   int n;
//   cin>>n;
//   for(int i=0;i<n;i++)
//   {
//   	cin>>arr[i];
//   }
//	for(int i=n-1;i>=0;i--)
//	{
//		printf("%d ",arr[i]);
//	}
//	return 0;
//}
//const int N1=1001;
//const int N2=1001;
//int arr1[N1];
//int arr2[N2]; 
//int main()
//{
//	int n,sum=0;
//	cin>>n;
//	for(int i=0;i<n;i++)
//	{
//		cin>>arr1[i];
//    }  	
//    	for(int i=0;i<n;i++)
//	{
//		cin>>arr2[i];
//    } 
//    	for(int i=0;i<n;i++)
//	{
//		sum+=arr1[i]*arr2[i];
//    } 
//    cout<<sum<<endl; 
//	return 0;
//}
//const int N=101;
//int arr[N];
//int main()
//{
//	int n=0;
//	float a=0,b=0,c=0,d=0;
//	cin>>n;
//	for(int i=0;i<n;i++)
//	{
//	 cin>>arr[i];
//	 if(arr[i]>=0&&arr[i]<=18)
//	 { 
//	 a++;
//	 }
//	 if(arr[i]>=19&&arr[i]<=35)
//	 {
//	 	b++;
//	 }
//	 if(arr[i]>=36&&arr[i]<=60)
//	 {
//	 	c++;
//	 }
//	 if(arr[i]>60)
//	 {
//	 	d++;
//	 }	
//	}
//	printf("%.2f%%\n%.2f%%\n%.2f%%\n%.2f%%\n",a/n*100.0,b/n*100.0,c/n*100.0,d/n*100.0);
//	return 0;
//}
//int arr[5010]={0};
//int main()
//{
//   int n; 
//   cin>>n;
//   for(int i=2;i<=n;i++)
//   {
//   	  for(int j=i;j<=n;j++)
//   	  {
//   	   if(j%i==0)
//   	   {
//		  	if(arr[j]==1)
//		  	    arr[j]=0;
//		  	else
//		  	    arr[j]=1;
//		  }
//		 }
//	} 
//	for(int i=1;i<=n;i++)
//	{
//		if(arr[i]==0)
//		printf("%d ",i);
//	}
//	return 0;
//}
//const int N=101;
//int arr[N];
//int arr2[N]={0};
//int main()
//{ 
//int n;
//cin>>n;
//for(int i=0;i<n;i++)
//{
//	cin>>arr[i];
//}
//for(int i=0;i<n;i++)
//{
//	for(int j=0;j<i;j++)
//	{
//		if(arr[j]<arr[i])
//		arr2[i]+=1; 
//	}
//	
//}
//for(int i=0;i<n;i++)
//{
//	cout<<arr2[i]<<" ";
//}
//   return 0;
//}  











































